Infinite hypergraphs I. Basic properties
نویسندگان
چکیده
منابع مشابه
Essentially Infinite Colourings of Hypergraphs
We consider edge colourings of the complete r-uniform hypergraph K (r) n on n vertices. How many colours may such a colouring have if we restrict the number of colours locally? The local restriction is formulated as follows: for a fixed hypergraph H and an integer k we call a colouring (H, k)-local if every copy of H in the complete hypergraph K (r) n receives at most k different colours. We in...
متن کاملWeak Partition Properties for Infinite Cardinals. I
Partition properties are perhaps the most fruitful of the various methods for defining and discussing large cardinals in set theory. In this paper we weaken in a natural way the most well known of these partition properties and examine the extent to which the cardinals defined remain "large." 1. 1.1. An area of set theory which has come under a great deal of study recently is that concerned wit...
متن کاملCompetition hypergraphs of digraphs with certain properties I. Strong connectedness
If D = (V,A) is a digraph, its competition hypergraph CH(D) has the vertex set V and e ⊆ V is an edge of CH(D) iff |e| ≥ 2 and there is a vertex v ∈ V , such that e = {w ∈ V |(w, v) ∈ A}. We tackle the problem to minimize the number of strong components in D without changing the competition hypergraph CH(D). The results are closely related to the corresponding investigations for competition gra...
متن کاملWeakly Implicative (Fuzzy) Logics I: Basic Properties
This paper presents two classes of propositional logics (understood as a consequence relation). First we generalize the well-known class of implicative logics of Rasiowa and introduce the class of weakly implicative logics. This class is broad enough to contain many “usual” logics, yet easily manageable with nice logical properties. Then we introduce its subclass— the class of weakly implicativ...
متن کاملThe immersed echelle ± I. Basic properties
High-resolution spectrographs for very large telescopes lead to new challenges in grating technology to achieve optimum matching of the slit width to the seeing disc. This has led elsewhere to the development of long echelles of high blaze angle produced by mosaicking technology. An alternative approach, pursued in this paper and adopted for the Gemini HighResolution Optical Spectrograph, is to...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Theoretical Computer Science
سال: 1991
ISSN: 0304-3975
DOI: 10.1016/0304-3975(91)90222-n